package com.xzz;

/**
 * @author 黄会准
 * @since 2020-11-17
 */

/**
 * 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
 * <p>
 *  
 * <p>
 * 示例：
 * <p>
 * 输入：单向链表a->b->c->d->e->f中的节点c
 * 结果：不返回任何数据，但该链表变为a->b->d->e->f
 */
public class DeleteNode {
    public static void main(String[] args) {
        ListNode node =  new ListNode("a");
        node.next = new ListNode("b");
        node.next.next = new ListNode("c");
        node.next.next.next = new ListNode("d");
        node.next.next.next.next = new ListNode("e");
        node.next.next.next.next.next = new ListNode("f");
        deleteNode(node);
    }
    public static void deleteNode(ListNode node) {
        node.val =node.next.val;
        node.next = node.next.next;
    }
    public static class ListNode {
        String val;
        ListNode next;

        ListNode(String x) {
            val = x;
        }
    }
}
